/**
 * 
 */
package com.haier;

/**
 * @author sky
 * 
 */
public class InsertSort {
	// 插入排序法
	public void sort(int arr[]) {
		for (int i = 1; i < arr.length; i++) {
			int insertVal = arr[i];
			// insertValue准备和前一个数比较
			int index = i - 1;

			while (index >= 0 && insertVal < arr[index]) {
				// 将把arr[index]向后移动
				arr[index + 1] = arr[index];
				// 让index向前移动一位
				index--;
			}

			// 将insertValue插入到适当位置
			arr[index + 1] = insertVal;
		}
	}
}
